def hannuota(n,x,y,z):
    if n ==1:
        print(x,'-->',z)
    else:
        hannuota(n-1,x,z,y)
        print(x,'-->',z)
        hannuota(n-1,y,x,z)
if __name__=='__main__':
        n=int(input('请输入汉诺塔的层数:'))
        hannuota(n,'A','B','C')